Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 1 of 8 



100 



Service 
102a 

Inverse 
Query 
Engine 
104a 

Rule(s) 
106b 



108 



XML Rules 



Message(s) 



108 



7^, / 





Central 
Service 
202a 





Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 2 of 8 



Processor 
304 



Output 
306 



Input 
308 



Computer System 
302 



Memory 
320 



OS 
322 



MlSC 
Software 
208 



Inverse Query Engine 
324 



Control 
Module 
326 



Cache 
328 



Filter 
Table 
330 



Misc 
332 



Mass 
Storage 
310 



Network 
Interface 
312 



Misc 
Hardware 
314 



3 



Control Module 
326 



Add Filter 
400 



Remove Filter 
402 



Matcher 
404 



Maintainer 
406 



Inverse Query Engine 
324 



Filter Table 
330 



Filter 
408 



Filter 
408 



Cache 
328 



MRU List 
412 



Filter 
408 



Filter 
408 



7<^. 4 



Exp List 
208 

Filter 
408 

• 
• 

Filter 
408 



Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 3 of 8 





Filter 
500 








CONDITION(S) 
502 


Data 
504 


Expiration 
506 


Filter 
Weight 
508 


Permanent 
Flag 
508 

















MRU List 
600 








Filter 
602 




Filter 
604 




Filter 
606 


• • • 















Expiration List 
700 








Filter 
702 




Filter 
704 




Filter 
706 


• • • 













Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 4 of 8 



MAINTAINER 
800 



Expire Module 
802 



Trim Module 
804 



Initiation 
Module 
806 







Cache Weight Module 
808 






Cache Weight 
810 




e \ 

Optimal 
Weight 
812 


Maximum 
Weight 
814 

















Docket Number: MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 5 of 8 



o 



900 



902 



904 



906 



908 



Receive Request 
to Add Filter 



Add Filter to 
Filter Table 



Expire Cache 
(Fig. 11) 



Trim Cache 
(Fig. 12) 



Filter Table Maintenance 



'Pea. 9 



Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et aL 
Page 6 of 8 




Expire Filter Table Cache 



7<^. to 



Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 7 of 8 



1100 



1102 



Calculate New 
Cache Weight 



o 



1106 




ID Least Recently 
Used Filter 



1108 



Remove Filter 
From Table 




Trim Filter Table Cache 



Docket Number MS1-1851US 
Title: Inverse Query Engine Systems with Cache and Methods for Cache Maintenance 

Inventors: Madan, et al. 
Page 8 of 8 



1200 



1218 
1222 



1242 
Monitor 



□ 



1256 




Remote 
Computing 
Device 



Modem 



1250 



7\ 

/ \ 
/ \ 
/ \ 
✓ \ 
/ \ 



1302 



1244 



1208 
1254 



LAN 




1258 
1206 



Remote 
Application 
Programs 



DODrjjpB 

□□□□□ [] 



A 
V 



1225 



Video Adapter 



Data Media 
Interfaces 



A 
V 



CD CD 
CD CD 



Network 
Adapter 



System Bus 



Operating 1226 
System 

Applicatio n^ 228 

, _Programs 

Program 12 3q 

^ jyiOPULESj ^^ 

Program 1232 
Data 



1216 



1204 



SH 



1 1 1 1 

Processing 
Unit 

1240 



□□□□□ Q 



a □ 



System Memory 



Operating 
System 1226 



Application 
Programs! 228 



Other Program 
Modules 1230 



Program 
Data 1232 



1310 



RAM 



BIOS 



1214 



1212 



ROM 



I/O Interfaces 




